Algebraic Analysis of LEX

نویسندگان

  • Muhammad Reza Z'aba
  • Håvard Raddum
  • Leonie Ruth Simpson
  • Ed Dawson
  • Matt Henricksen
  • Kenneth Koon-Ho Wong
چکیده

LEX is a stream cipher that progressed to Phase 3 of the eSTREAM stream cipher project. In this paper, we show that the security of LEX against algebraic attacks relies on a small equation system not being solvable faster than exhaustive search. We use the byte leakage in LEX to construct a system of 21 equations in 17 variables. This is very close to the requirement for an efficient attack, i.e. a system containing 16 variables. The system requires only 36 bytes of keystream, which is very low.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Koszul homology and extremal properties of Gin and Lex

where the subscript j on the right of a graded module denotes, throughout the paper, the degree j component of that module. There are two monomial ideals canonically attached to I: the generic initial ideal Gin(I) with respect to the revlex order and the lex-segment ideal Lex(I). They play a fundamental role in the investigation of many algebraic, homological, combinatorial and geometric proper...

متن کامل

Simple algebraic data types for C

ADT is a simple tool in the spirit of Lex and Yacc that makes algebraic data types and a restricted form of pattern matching on those data types as found in SML available in C programs. ADT adds runtime checks, which make C programs written with the aid of ADT less likely to dereference a NULL pointer. The runtime tests may consume a significant amount of CPU time; hence they can be switched of...

متن کامل

Algebraic cryptanalysis of a small-scale version of stream cipher Lex

In this paper we analyse with respect to algebraic attacks a small-scale version of the stream cipher Lex. We base it on a small-scale version of the block cipher AES with 16-bit state and 16-bit key. We represent the small-scale Lex and its key schedule in two alternative ways: as a system of cubic boolean equations and as a system of quadratic boolean equations. We use Gröbner bases to solve ...

متن کامل

Application of Lex Mercatoria as Applicable Law in International Commercial Arbitration

In settling disputes regarding international commercial arbitration the parties may instead of choosing the law of one country to choose lex mercatoria or the law of merchants as a applicable law to the disputes. When this choice is possible that applicable choice of law rules recognize such power for the parties. The principle of autonomy is choosing lex mercatoria has been recognized in many ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009